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Electronic toll system for traffic routes and method for its operation 



BACKGROUND OF THE INVENTION 

[0001] The invention is directed into an electronic toll system for traffic routes and to a method 
for its operation. 



[0002] An intensive discussion has emerged in Europe about an optimally designed toll system, 
the type of systems that can be used intemationally and are interoperable, and that can be used 
economically and flexibly. These questions and the desired system characteristics, respectively, 
could not been harmonized to date, because each country and each infi-astructure operator has his 
own ideas about the technologies to be used or planned with the system for collecting tolls. 



[0003] It would nevertheless be desirable and advantageous for users of the traffic routes in 
Europe to harmonize the employed toll systems at least within the EU. Other coimtries seeking 
to become members of the EU also wrestle with the question, which systems and technologies 
they should implement in the future for collecting tolls. 



[0004] In general, the EU seeks to implement with the support of the owners and drivers of 
vehicles an acquisition and billing system based on a device installed in the vehicle, i.e., a system 
located in the vehicle, and a common bill for all traveled roads subject to tolls within the EU 
based on a contractual relationship, for example in the country of residence. A person subject to 
tolls has to pay the fees based on the regulatory and private conditions, if he intends to utilize or 
has already utilized traffic infirastructures subject to tolls. In other words, the person subject to 
tolls is obligated to pay the tolls and can select system used for paying the toll. 
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[0005] One of the great success stories in the development of the technologies, standardization 
and introduction into the market of these new technologies and products in Europe as well as 
worldwide was of the mobile communication standard GSM. The development was influenced 
significantly by the cooperation between France and Germany and the teleconmiunications 
industry, which together led to worldwide success. GSM is therefore an excellent candidate as a 
communication carrier for a vehicle-based toll systems. 

[0006] DE 101 04 499 Al teaches a toll acquisition system with a vehicle unit for vehicle- 
autonomous determination of a toll for a vehicle within a toll billing region. Data required for 
determining the toll are transmitted to the vehicle device as necessary firom an operator center via 
a communication device. The vehicle device continuously determines incurred partial tolls for 
traveled road sections and the total toll for a trip by summation of the individual partial tolls. 
When reaching the destination or when meeting other predetermined criteria, the vehicle 
terminal transmits the toll determined until that time via the communication device to the 
operator center for billing. 

[0007] In conventional toll systems, the accuracy, in particular a precise determination of a 
vehicle location by satellite navigation plays an important role. A large portion of the 
technologies which were in part especially designed for toll collection is used for providing this 
high accuracy. The tolls are computed in the vehicle terminal, which offers attack points for 
manipulation. 



2 



EV921045801US 
CLEAN COPY OF APPLICATION 

BRIEF SUMMARY OR THE INVENTION 

[0008] It is the object of the invention to provide an electronic toll system for traffic routes, 
which is based on existing and widely available technologies and which can therefore be 
implemented very quickly, cost-effectively and also across borders, as well as a method for its 
operation. 

[0009] Advantageous embodiments and additional advantageous features of the invention are 
recited in the dependent claims. 

[0010] The invention is based on the concept to implement an electronic toll system based on 
conventional GSM/UMTS mobile telephones or comparable devices such as PDA, car phone, 
etc, with GSM functionality. According to the basic idea, the already internationally 
interoperable mobile radio systems, e.g., GSM, are employed exclusively for the communication 
between the toll customer and the toll operator. According to the invention, no changes to the 
hardware are necessary on the existing mobile radio systems and terminals. The existing mobile 
terminals, radio telephones, etc., are typically installed at the toll customer and can therefore be 
utilized. Existing system interfaces for data transmission, for billing, etc., can also be used 
without necessitating considerable changes. 

[0011] In every mobile radio network, data of a respective radio cell are transmitted to the radio 
telephone via an organization channel, i.e., the radiotelephone is continuously informed of the 
radio cell in which it is currently located. This information supplied by the fixed radio stations is 
customarily used to record in the radio telephone the radio cells traversed by the toll customer. 
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The collected data are then transmitted to the toll center according to several options, e.g., 

according to time, online customers order, etc. 

[0012] Based on the sequential order of the traversed radio cells transmitted by the terminal of 
the person required to pay the toll, it can be determined with high accuracy by comparison with 
databases about existing traffic routes which (toll) route the vehicle has traveled. The longer the 
traveled route, the greater the accuracy with which the route can be determined. 

[0013] Short routes, for example on highways, can be verified either not at all or only relatively 
inaccurately, unless the mobile radio operator optimizes his network configuration along 
particularly relevant highway sections. However, a plausibility check is not always possible. 

[0014] As soon as terminals with buih-in satellite navigation receivers, for example GPS, 
Galileo, become available, short routes can also be determined with high accuracy using satellite 
navigation. Even today, the accuracy for determining a location within a radio cell can be 
increased, if required, by measuring the propagation time of the radio signals transmitted to the 
toll terminal. 

[0015] A clear separation between the traffic infirastructure operators (possibly a monopoly), the 
competitive international toll operators, and the network operators/service providers cooperating 
nationally and intemationally is an additional advantage of the invention. 

[0016] In the toll system according to the invention, the accuracy of the location determination 
or of the toll road used by the person required to pay the toll plays only a secondary role, because 
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it is based on the premise that the person required to pay the toll annoxmces the toll to be traveled 
on his own and that the system only needs to verify this information. 

[0017] It is usually difficult to bill with the toll system of the invention the exact amount for 
short trips. Accordingly, either no toll at all is collected for short trips because the expense for 
their collection is too high, or a flat rate is collected. 

[0018] Conversely, it can be plausibly demonstrated on long trips that the toll customer has 
traveled over toll roads. The proposed toll system represents a competitive altemative on long 
trips to the existing toll collecting entities. 

[0019] The institutions participating in the toll collection can also assume multiple roles, for 
example, the toll operator can also be a GSM service provider and vice versa. 

[0020] The toll is preferably billed to the toll customer via the mobile phone bill of the toll 
customer. However, the toll operator can also collect the toll directly by invoicing or by 
deducting the amount from the account of the toll customer. 

[0021] During the toll trip, the toll operator can preferably perform plausibility checks of the 
traveled route, for example, by evaluating the traversed cells or by randomly determining the 
location of the mobile terminal. 

[0022] Advantageously, intermediate checkpoints can be established which, unlike in other toll 
collect systems, can be flexibly defined. The number and location of the checkpoints can be 
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defined for each toll trip individually, without informing the driver of the vehicles subject to 

tolls. This makes deception and sabotage more difficult than with existing systems. 

[0023] An improved plausibility check of the toll trip is possible, for example, by defining so- 
called "forbidden intermediate checkpoints" (blacklist checkpoints), i.e., checkpoints (radio 
cells) which the toll customer is not allowed to cross with his vehicle. The toll center can ask the 
toll terminal to immediately indicate a possible crossing of certain neuralgic points that are not 
part of the booked toll route. 

[0024] It is also possible to adapt the architecture, wherein direct interfaces between the 
infi-astructure operators and mobile radio operators can be used without involvement of the toll 
operator, e.g., for precise vehicle location determination. The architecture can be adapted so that 
under competitive circumstances, clearinghouses mediate between several mobile radio operators 
and respective toll operators and/or between toll operators and infi^structure operators. 

[0025] A combination of usable mobile radio mechanisms, such as SMS, GPRS, and Voice can 
be used for communication between the toll customer and the toll center. For example, an easier 
start-destination input can be provided by a voice menu or an IVR portal (Interactive Voice 
Recognition) with the response "Configuration and Confirmation SMS". 

[0026] Various system enhancements through additional fimctionality can be envisioned. For 
example, trip interruptions or route changes can be communicated to the toll center via the toll 
terminal. 
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[0027] The booking information to be transmitted from the toll customer to the toll center can be 
preconfigured via an Internet portal, so as to later support and facilitate input via mobile 
telephone. For example, roads frequently traveled by the toll customer can be permanently 
stored and recalled via a reference nxunber. It is then only necessary to transmit the reference 
number to the toll center for booking a certain route. 

[0028] On the other hand, the mobile-radio-based conmiunication connection between toll center 
and toll terminal can also be used to transmit to the terminal of the toll customer traffic 
information, traffic route information (e.g., special pricing for special routes), weather 
information, etc. 

[0029] If necessary, a standard mobile telephone or a special mobile telephone, i.e., a mobile 
telephone with special customized operation for toll customers, or an inexpensive mobile 
telephone with reduced functionality, can be employed as a toll terminal. 

[0030] Advantageously, the EU-wide and the additional functionality of the communication 
component advantageously allows use of existing GSM roaming mechanisms without additional 
infrastructure expenses, so that no country-specific toll devices (On-Board Units) are required in 
foreign countries. 
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[0031] Communication between the mobile radio operator and the toll operator for determining 

the toll and billing can be conducted entirely via the interfaces that already exist in the mobile 

radio environment. 

[0032] The toll customer can use existing standard mobile radio contracts for toll collection. 
Many types of mobile radio contracts are suitable, such as postpaid/ prepaid contracts, individual 
contracts, for example, for self-employed persons and for passenger car tolls, master agreements 
for trucking companies, etc. 

[0033] In his role as a GSM service provider, the toll operator can also issue his own toll cards 
(SIM cards) without having to build up a dedicated GSM infrastructure. 

[0034] The clean separation of the roles between GSM operator, toll operator and infrastructure 
operator offers the customer considerable competition, both in the relationship as a GSM 
customer and as a toll customer. 

[0035] The system can advantageously be employed in addition to existing toll systems, but is 
also suitable as a basic component in countries without an existing toll collection infrastructure, 
because it can be constructed quickly and inexpensively. 

[0036] An exemplary embodiment of the invention will now be described with reference to the 
drawings. The specification discloses additional features, advantages and possible applications 
of the invention 
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BRIEF DESCRIPTION OF THE DRAWINGS 



[0037] 



Fig. 1 shows a schematic diagram of the parties participating in the toll system 



according to the invention; 



[0038] 



Fig. 2 shows a flow diagram for toll collection; 



[0039] 



Figs. 3-6 



show different examples with results of the final valuation of the 



list of traversed radio cells sent fi-om the toll terminal to the toll center. 
DETAILED DESCRIPTION OF THE INVENTION 

[0040] The described toll system is a mobile radio-based toll system which can operate across 
borders. GSM, UMTS or similar cellular mobile radio systems can be used, which in the 
following will be referred to synonymously as GSM. The toll system is suitable for all types of 
traffic routes, such as roads/highways, waterways, railways, and for all types of vehicles using 
those routes. The toll system can be implemented as a stand-alone system or can be overlaid 
with existing toll systems. 

[0041] For implementing the toll system, the following components are provided: 
[0042] Toll device: 

[0043] Preferably, a (GSM) mobile radio terminal of a mobile radio customer is employed as a 
toll terminal, which is used for determining the toll inside the vehicles subject to tolls. The 
mobile telephone as a vehicle terminal (On-Board Unit) includes a toll-client application, which 
is alternatively implemented: 
[0044] on standard SIM (SAT application) 



9 



EV921045801US 
CLEAN COPY OF APPLICATION 

[0045] on special SIM 

[0046] as application software in the mobile telephone (e.g., Java applet) 
[0047] as device-specific finnware (for special toll terminals) 
[0048] as additional hardware/software module 
[0049] The toll terminal has the following tasks: 

[0050] sending a message about start/stop of the trip subject to tolls (manually or automatically) 
[0051] detecting the traversed radio cells and sending a list of the determined radio cells to the 
toll center. As location information of the radio cells, the Cell Global ID (CGI) is used in GSM 
and the Service Area ID (SAI) in UMTS. The message can be sent in regular intervals, upon 
request, and/or at the end of the trip. 

[0052] sending a message when crossing checkpoint radio cells which were defined by the toll 

center when the trip was announced and/or during the trip 

[0053] optionally providing the actual location when asked by the toll center 

[0054] Toll center: 

[0055] The toll center is a technical facility of the toll operator which provides the technical 
interfaces to the parties participating in the toll system, in particular mobile radio network 
operators, traffic infi-astructure operators, controlling units (enforcement stations), etc. 

[0056] The toll center provides the fimctions: 

[0057] as communication partner of the toll customers for recording the toll trips 

[0058] for invoicing/billing the toll customer and collecting the tolls, for example, via the mobile 

radio operator 
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[0059] for settling the tolls with the road infrastructure operators 

[0060] for providing information about registered toll trips/checkpoints crossings to the road 
infrastructure operators with respect to the controlling force (enforcement). 

[0061] Mobile radio networks: 

[0062] The existing mobile radio networks are used for 

[0063] communication across borders between the toll terminal and the toll operator 

[0064] determining the location of the toll terminal 

[0065] billing of the toll trip, for example, via the mobile radio invoice 

[0066] Intermediate checkpoints: 

[0067] An intermediate checkpoint is a checkpoint of the infrastructure operator. In 
conventional toll collection systems, these are for example highway bridges equipped with 
cameras for automatically recording the license plates of all passing vehicles. Within the context 
of the invention, each mobile radio cell can operate as a checkpoint and can be defined 
individually for each toll customer and for each trip. Typically, at a short distance after the 
checkpoint, an exit road is provided for the enforcement authorities (exit or parking area), where 
the toll evaders and vehicles that were not positively identified can be pulled over and checked. 

[0068] Fig. 1 shows the cooperation of the aforedescribed components as a modular architecture 
with the participating parties, tasks and interfaces: 

[0069] Mobile radio customer 1 : 
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[0070] The mobile radio customer 1 is a contract customer of a GSM network operator or a 

service provider to be used for collecting the tolls via the mobile radio invoice. 

[0071] Mobile customer 2: 

[0072] The mobile customer 2 is the owner/operator of the vehicle subject to tolls, normally 
identical to or closely related to the mobile radio customer 1 . The toll customer is a temporary 
contract partner of the toll operator for the toll trip. 

[0073] The toll customer books the toll trip in advance and notifies the toll center of the start and 
stop of the toll trip. 

[0074] Mobile radio network operator 3: 

[0075] The mobile radio network operator 3 is the home network operator of the mobile radio 
customer with whom the customer has a contractual relationship. The mobile radio network 
operator 3 provides technical interfaces to the toll operator and enables data conmiunication 
(e.g., via SMS, GPRS or Voice) and billing (e.g. the existing PayPerEvent Interfaces). The 
mobile network operator handles roaming in other mobile radio networks during trips to foreign 
countries. 

[0076] Roaming network operator 3a: 

[0077] The roaming network operator 3a is a network operator providing the network for 
communicating with the toll terminal when the vehicle is located in a foreign country. The 
standard GSM roaming contracts apply to technical connections and inter-operator billing 
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between the home network operator 3 and the roaming network operators 3a. The roaming 

network operator handles the mobile radio communication with the toll terminal in a foreign 

country and forwards the data traffic to the home network operator. The roaming network 

operator also settles surcharges with the home network operator through existing roaming 

processes. 

[0078] Toll operator 4: 

[0079] The toll operator 4 operates one or several toll centers and handles the toll transactions 
with respect to the toll customer 1 via the mobile radio home network operator 3, and with 
respect to the traffic infi-astructure operator 5. The toll operator 4 has for the duration of the toll 
trip a contractual relationship with the toll customer 1, for example through verification via 
coupon SMS, The toll operator also has contractual relationships and operates technical 
interfaces with those mobile radio network operators 3 who he wants to use for conducting toll 
transactions. The toll operator also has contractual relationships with all relevant infi-astructure 
operators 5 and reimburses them for all handled toll trips and provides technical interfaces for 
"enforcement" support, for example through notification of checkpoints crossings, inquiries with 
respect to specific vehicles and toll coupons. 

[0080] The toll operator can set checkpoints for individual toll trips, e.g., also upon 
request/definition by the infrastructure operators. 

[0081] Traffic infrastructure operator 5 

[0082] The traffic infrastructure operator 5 provides the road infrastructure and conducts official 
or private "enforcement" fiinctions, i.e., conducts vehicle checks himself or delegates them to 



13 



EV921045801US 
CLEAN COPY OF APPLICATION 



legally separate enforcement entities. 
[0083] Enforcement station 6: 

[0084] The enforcement station 6 conducts traffic checks on-site to identify and prosecute toll 
evaders; in the case of a government infrastructure, this is for example the highway patrol. 

[0085] The basic process of toll collection will now be described with reference to Fig. 2: 

[0086] At the start of each trip with toll road sections, the toll customer 1 notifies the toll center 
7 of the toll operator 4 of the planned route. This "booking" can be conducted via different 
communication accesses. For example, an SMS can be sent, communication can be conducted 
via data channels of the mobile radio network, a voice access can be used with IVR systems, or 
access can be provided via the Internet. At the time of registration/booking, the toll customer 
transmits preferably the following contents: 

[0087] his identity, for example, in the form of a mobile radio subscriber number (MSISDN) or 
another unique reference for the toll operator concerning the identity and the MSISDN of the toll 
customer 

[0088] the vehicle data relevant for determining the toll, e.g., vehicle type, number of axles, 
weight, hazard class, etc., or another reference to these data which are unique for the toll operator 
[0089] the license plate, registration number or another imique customary or commercial 
identification of the vehicle 
[0090] start point of the trip 

[0091] optionally intermediate points for identifying altemative routes 
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[0092] destination of the trip 
[0093] planned start time 

[0094] If the time when the trip is booked long before the planned start time, then the toll center 
7 sends to a suitable terminal of the customer a booking reference. 

[0095] Immediately before the start of the trip, the toll customer transmits the booking reference 
to the toll center 7. 

[0096] If the trip is booked immediately before the trip begins, then transmission of a booking 
reference to the toll customer 1 can be omitted. In this case, the process goes immediately to the 
next step. 

[0097] When receiving the booking reference or when the trip is booked immediately before the 
start of the trip, the toll center 7 computes the tolls to be collected and transmits to the toll 
customer via SMS or via a data channel of the mobile radio network the following data: 
[0098] the amount of the toll charges 

[0100] a sequence of symbols, in the following referred to as "toll coupon", which includes the 
essential booking information (at least the start point, destination, license plate) and which 
according to current standards is perceived as being secure and thus protected against 
manipulation (digital signature of the toll operator). 

[0101] a list of mobile radio cells (identified, e.g., by the CGI) which are defined as 
"checkpoints". 
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[0102] If the toll is billed on the mobile radio invoice of the mobile radio customer, then the 
mobile radio operator requests from the toll center a confirmation with a guarantee that the billed 
amount is covered, as is customary with todays PayPerEvent interfaces as a first step of a "two- 
phase payment" transaction. 

[0103] The terminal obtains and stores during the trip the radio cell identification (CGI) of all 
traversed mobile radio cells. 

[0104] If the terminal detects a mobile radio cell listed in the list of checkpoints, then it sends 
immediately the content of the toll coupon to the toll center 7, which forwards all received toll 
coupons to the enforcement stations responsible for the respective checkpoint. This enables the 
enforcement stations to reliably identify all vehicles which have paid the toll, based on the 
transmitted data (in particular the license plate numbers). 

[0105] If the toll customer would like to change the routing, he can do that by transmitting the 
following data to the toll center: 
[0106] Toll coupon 

[0107] Checkpoints that have changed compared to the existing routing. Altematively, detours 
can already be indicated or proposed by the toll center at the time of booking. In this case, only a 
reference needs to be transmitted. 

[0108] The enforcement station can determine by locating the toll customer during the trip via 
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the mobile radio operator, if the customer has switched his terminal on and if the terminal is 

located in a plausible mobile radio cell. The determination of the location can be refined by 

conventional propagation time methods or by satelUte positioning. 

[0109] When the toll customer reaches his destination, he sends another message to the toll 
center with the following contents: 
[0110] Toll coupon 

[0111] A list of all detected mobile radio cells 

[0112] The plausibility of the routing can be checked in the toll center 7 based on the traversed 
cells. The reliability of the plausibility check increases with the nimiber of the traversed cells. If 
the plausibility check leads to a negative result, then the corresponding enforcement stations 6 
can be informed. 

[0113] If the plausibility checked is successful, the toll can be invoiced via the mobile radio 
operator 3, typically as the second step of a "2-phase payment" transaction. Alternatively, the 
toll operator can invoice the toll customer directly. 

[0114] Figs. 3 to 6 illustrate different situations that can result from a final evaluation of the list 
of traversed cells transmitted from the toll terminal to the toll center. It will be assumed that the 
toll customer has booked the route AB. The individual radio cells are indicated by circles and 
ovals, respectively. The radio cells detected by the toll terminal, i.e., actually traversed by the 
toll customer, are emphasized in gray. 
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[0115] Fig. 3 shows an example of a successful plausibility check. The list of the cells returned 
by the toll terminal matches the announced route AB within the achievable granularity 
(accuracy). 

[0116] Fig. 4 shows a situation where the plausibility check indicates a route which is longer 
than the route initially announced at the time of booking. The list of the returned radio cells 
uniquely demonstrates within the achievable granularity that an additional route was traveled in 
addition to the route initially indicated. In this case, the toll customer pays for the actually 
traveled route. 

[0117] According to Fig. 5, the plausibility check shows that the toll device did not record tolls 
at certain times during the trip, e.g., by intentionally switching the device off (a longer 
intermediate route is missing), by short-term loss of network coverage (individual cells are 
missing), or due to a defective toll device. The toll operator can react differently depending on 
the actual situation. If the checkpoints were located along the route section that was not 
detected, then the local enforcement stations may be automatically requested to check the toll 
customer, because the toll terminal did not, as agreed, indicate the passage (missing positive 
check, which would have provided free passage). 

[0118] A plausibility check depicted in Fig. 6 indicates that additional routes were traveled in the 
meantime, in addition to the booked route AB, because an "irregular" radio cell was detected in 
the depicted example. The toll operator can conclude from the number of the returned irregular 



18 



EV921045801US 
CLEAN COPY OF APPLICATION 

radio cells, if the toll route was left only for short time, for example for purchasing fuel or 

stopping at a rest area, or if an additional toll road was used unannounced. 
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